package com.nowcoder.code.lcof;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;

public class JZ75 {


    Map<Character, Integer> map = new HashMap<>();
    int i = 0;
    ArrayList<Character> list = new ArrayList<>();

    public void Insert(char ch) {
        map.put(ch, map.getOrDefault(ch, 0) + 1);
        list.add(ch);
    }

    public char FirstAppearingOnce() {
        while (i < list.size() && map.get(list.get(i)) != 1) {
            i++;
        }
        if (i == list.size()) {
            return '#';
        }
        return list.get(i);

    }

}
